<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
<h2>Hồ thuỷ lợi</h2>
<div id="mota">Trên một mảnh đất hình chữ nhật MxN người ta đào một cái hồ chứa nước để   cấp nước cho các cánh đồng. Cạnh dưới của hình chữ nhật người ta làm   một tấm bê tông lớn có thể hạ xuống dưới để nước tràn qua và chảy xuống   hệ thống cấp nước cho cánh đồng khi cần thiết. Chiều cao của mỗi ô so   với một mặt bằng nào đó được cho trước bởi các số nguyên trong mỗi ô.   Lượng nước chứa trong hồ là số khối lập phương có kích thước đơn vị được   chứa trong hồ. Xem hình minh họa. Phần tô nền đậm là bê tông bờ tràn.</div>
<center><table border="1">
<tr align="right"><td>10</td><td>13</td><td>13</td><td>12</td><td>11</td></tr>
<tr align="right"><td>11</td><td>1</td><td>8</td><td>3</td><td>9</td></tr>
<tr align="right"><td>12</td><td>1</td><td>1</td><td>1</td><td>11</td></tr>
<tr bgcolor="#777777"><td>10</td><td>10</td><td>10</td><td>10</td><td>10</td></tr>
</table></center>
<div id="yeucau"><h3>Yêu cầu:</h3>
Hãy lập trình cho biết phải hạ bờ tràn xuống ít nhất bao nhiêu đơn vị để   nước từ hồ chảy xuống cánh đồng đủ một lượng K đơn vị nước, biết rằng   ban đầu nước đang đầy hồ và bờ tràn bê tông là một khối, có thể hạ xuống   đến hết chiều cao.</div>
<div id="dlvao"><h3>Input: </h3>
	<p>từ tệp HONUOC.INP</p>
	<p>+ Dòng đầu là 3 số nguyên dương M, N, K (1 &lt; M, N &lt; 100, 1 ≤ K ≤ 10000)</p>
	<p>+ M dòng tiếp theo mỗi dòng gồm N số nguyên không âm cho biết chiều cao của các ô.</p>
	<p><br>
	</p>
</div>
<div id="dlra"> <h3>Output:</h3>
    ghi ra tệp HONUOC.OUT <br>
2 số nguyên không âm, là số đơn vị nhỏ nhất phải hạ xuống để nước tràn qua đủ K đơn vị và số nước chảy qua bờ tràn.<br></div>
<div id="vidu"><h3>Ví dụ:</h3>
<div id="vd_vao"><div style="text-transform: uppercase">HONUOC.inp</div>
<pre>4 5 8
10 13 13 12 11
11  1  8  3  9
12  1  1  1 11
10 10 10 10 10</pre>
</div>
<div id="vd_ra">
<div style="text-transform: uppercase">HONUOC.out</div>
<pre>2 13</pre></div>
<div id="ghichu"><h3>&nbsp;</h3>
</div>
</div>
<div>Xem ảnh minh hoạ: <a href='../../image/honuoc.jpg'>Ghềnh đá đĩa</a>, xã An Ninh Đông, huyện Tuy An, tỉnh Phú Yên</div>
</body>
</html>
